On the number of subsequences with given sum
نویسندگان
چکیده
منابع مشابه
On the number of subsequences with given sum
Let G be an additive finite abelian p-group. For a given (long) sequence S in G and some element g ∈ G, we investigate the number of subsequences of S which have sum g. This refines some classical results of J.E. Olson and recent results of I. Koutis.
متن کاملOn the number of zero-sum subsequences
For a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S) > 2|S|−2, where |S| denotes the number of terms of S. MSC Classification : Primary 11B50, Secondary 11B65, 11B75.
متن کاملOn the Number of Subsequences with a Given Sum in a Finite Abelian Group
Suppose G is a finite abelian group and S is a sequence of elements in G. For any element g of G, let Ng(S) denote the number of subsequences of S with sum g. The purpose of this paper is to investigate the lower bound for Ng(S). In particular, we prove that either Ng(S) = 0 or Ng(S) ≥ 2 |S|−D(G)+1, where D(G) is the smallest positive integer l such that every sequence over G of length at least...
متن کاملOn the Number of Zero-sum Subsequences of Restricted Size
Let n = 2λm ≥ 526 with m ∈ {2, 3, 5, 7, 11}, and let S be a sequence of elements in Cn⊕Cn with |S| = n2 +2n−2. Let N 0 (S) denote the number of the subsequences with length n2(=|G|) and with sum zero. Among other results, we prove that either N 0 (S) = 1 or N |G| 0 (S) ≥ n2 + 1.
متن کاملOn the Number of m-term Zero-Sum Subsequences∗
A sequence S of terms from an abelian group is zero-sum if the sum of the terms of S is zero. In 1961 Erdős, Ginzburg and Ziv proved that any sequence of 2m− 1 terms from an abelian group of order m contains an m-term zero-sum subsequence [10]. This sparked a flurry of generalizations, variations and extensions [1] [3] [7] [8] [11] [13] [14] [15] [16] [17] [18] [22] [26] [27] [28] [37]. Since a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1999
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(98)00121-6